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Lecture 26. Thursday, May 14:Review 

Now, there was one final request before I go through a quick review of what we 
have done. Namely to state and prove the Hahn-Banach Theorem. This is about 
extension of functional. Stately starkly, the basic question is: Does a normed space 
have any non-trivial continuous linear functionals on it? That is, is the dual space 
always non-trivial (of course there is always the zero linear functional but that is 
not very amusing). We did not really encounter this problem since for a Hilbert 
space, or even a pre-Hilbert space, there is always the space itsefi, giving continuous 
linear functionals through the pairing Ricsz' Theorem says that in the case of a 
Hilbert space that is all there is. I could have used the Hahn-Banach Theorem to 
show that any normed space has a completion, but I gave a more direct argument 
for this, which was in any case much more relevant for the cases of ^-'^(M) and i^(M) 
for which we wanted concrete completions. 

Theorem 19 (Hahn-Banach). If M C V is a linear subspace of a normed space 

and u : M — > C is a linear map such that 

(26.1) \u{t)\ < C\\t\\v y t e M 

then there exists a bounded linear functional U : V — > C with \\U\\ < C and 

First, by computation, we show that we can extend any continuous linear func- 
tional 'a little bit' without increasing the norm. 

Lemma 20. Suppose M <Z V is a subspace of a normed linear space, x ^ M 
and u : M — > C is a bounded linear functional as in (26.1) then there exists 
u' : M' = {t' GV;t' = t+ax,aGC such that 

(26.2) u'\j^ = u, \u'{t + ax)\<C\\t+ax\\v, V t G M, a e C. 

Proof. Note that the decompositon t' = t + ax of a, point in M' is unique, since 
t + ax = i + ax implies (a — ajx G M so a = a, since x ^ M and hence t = i as 
well. Thus 

(26.3) u'{t + ax) = u'{t) + au{x) = u{t) + Xa, A = u'{x) 

and all we have at our disposal is the choice of A. Any choice will give a linear 
functional extending u, the problem of course is to arrange the continuity estimate 
without increasing the constant. In fact if C = then u = and we can take 
the zero extension. So we might as well assume that C = 1 since dividing u by C 
arranges this and if u' extends u/C then Cu' extends u and the norm estimate in 
(26.2) follows. So we are assuming that 

(26.4) \u{t)\ < \\t\\v y t e M. 
We want to choose A so that 

(26.5) \u{t) + aX\ < \\t + ax\\v V t € M, a e C. 

Certainly when a = this represents no restriction on A. For a ^ we can divide 
through by a and (26.5) becomes 

(26.6) |a||u(-) — A| = \u{t) + aX\ < \\t+ ax\\v = — x\\v 
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and since tja ^ M we only need to arrange that 

(26.7) |u(t)-A| < ||t-a;||v VueM 

and the general case follows. 

So, wc will choose A to be real. A complex linear functional such as u can be 
recovered from its real part, so set 

(26.8) u;(t) =Rc(M(t)) Vt e M 

and just try to extend w to a real functional - it is not linear over the complex 
numbers of course, just over the reals, but what we want is the anaogue of (26.7): 

(26.9) |w(i) - A| < ||t-a;||y V t e M 

which does not involve linearity. What we know about w is the norm estimate 
(26.4) which implies 

(26.10) |«;(ti) - w{t2)\ < \u{ti) - u{h)\ < \\h - h\\ < \\ti - x\\v + \\t2 - x\\v 
Writing this out usual the reality we find 

w{ti) - W{t2) < \\ti - x\\v + 11*2 - x\\v => 

(26 11) 

^ ■ ' W{h)-\\ti-x\\<wit2) + \\t2-x\\vy h, M. 

We can then take the sup on the right and the inf on the left and choose A in 
between - namely we have shown that there exists A e K with 

(26.12) w{t) - \\t - x\\v < sup (w(ii) - ||ii - a;||) < A 

t2eM 

< inf {w{ti) + \\ti - x\\) < w{t) + \\t - x\\v \/t€M. 

This in turn implies that 

(26.13) -\\t - x\\v < -w{t) + A < ||t - x\\v =^ \w{t)\\ < -\\t - x\\v VtGM. 
This is what we wanted wc have extended the real part of u to 

(26.14) w'{t + ax) = w{t) - (Rea)A and \w'{t + ax)\ < \\t + ax\\v- 
Now, finally we get the extension of u itself by 'complexifying' - defining 

(26.15) u'{t + ax) = w'{t + ax) - iw'{i{t + ax)). 
This is linear over the complex numbers since 

(26.16) u'{z{t + ax)) = w'{z{t + ax)) - iw'{iz{t + ax) 

= w'(Rez{t + ax) + ilinz{t + ax)) — iw' (iHe z{t + ax)) + iw'{Iinz{t + ax)) 
= (Rez + ilm z)w' {t + ax) — i(Re2 + ilm z){w' {i{t + ax)) = zu'{t + ax). 

It certainly extends u from M - since the same identity gives u in terms of its real 
part w. 

Finally then, to see the norm estimate note that (as we did long ago) there exists 
a uniqe 9 G [0, 2n) such that 

\u'(t + ax)\ = Ree'\'(t + ax) = Reu'(e'h + e'^ax) 
(26 17) I V /I V / V / 

= w'{e'^u + e'^ax) < \\e'^ {t + ax)\\v = ||i + aa;||y. 
This completes the proof of the Lemma. □ 
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Of Hahn-Banach. This is an application of Zorn's Lemma. I am not going to get 
into the derivation of Zorn's Lemma from the Axiom of Choice, but if you beheve 
the latter - and you are advised to do so, at least before lunchtime - you should 
believe the former. 

So, Zorn's Lemma is a statement about partially ordered sets. A partial order 
on a set £ is a subset of i? x i?, so a relation, where the condition that (e, /) be in 
the relation is written e -< f and it must satisfy 

(26.18) e ~< e, e ^ / and / ^ e e = /, e ^ / and f ^ g => e -< g. 

So, the missing ingredient between this and an order is that two elements need not 
be related at all, either way. 

A subsets of a partially ordered set inherits the partial order and such a subset 
is said to be a chain if each pair of its elements is related one way or the other. 
An upper hound on a subset D C E in an element e € E such that d -< e for all 
d G D. A maximal element of E is one which is not majorized, that is e ^ f, f G E, 
implies e = /. 

Lemma 21 (Zorn). // every chain in a (non-empty) partially ordered set has an 
upper bound then the set contains at least one maximal element. 

Now, we are given a functional u : M — > C defined on some linear subspace 

M G V of a normed space where u is bounded with respect to the induced norm on 
M. We apply this to the set E consisting of all extensions {v, N) of u with the same 
norm. That is, V D N D M must contain M, v\j^ = u and \\v\\n = \\u\\m- This is 
certainly non-empty since it contains {u, M) and has the natural partial order that 
{vi,Ni) -< {v2, N2) if A^i C N2 and W2 1 = ^i- You can check that this is a partial 
order. 

Let C be a chain in this set of extensions. Thus for any two elements («,, A''i) g C, 
either (vi,Ni) -< {v2,N2) or the other way around. This means that 

(26.19) N = [j{N; {v, N) G C for some vjdV 

is a linear space. Note that this union need not be countable, or anything like that, 
but any two elements of N are each in one of the A'''s and one of these must be 
contained in the other by the chain condition. Thus each pair of elements of N is 
actually in a common N and hence so is their linear span. Similarly we can define 
an extension 

(26.20) v:N — > C, i{x) = v{x) ii x G N, (w, N) e C. 

There may be many pairs {v, N) satisfying x e A'' for a given x but the chain 
condition implies that v{x) is the same for all of them. Thus v is well defined, and 
is clearly also linear, extends u and satisfies the norm condition \v{x) < ||w||M||^'||y- 
Thus {v, N) is an upper bound for the chain C. 

So, the set of all extension E, with the norm condition, satisfies the hypothesis 
of Zorn's Lemma, so must - at least in the mornings - have an maximal element 
{u,M). If M = y then we are done. However, in the contary case there exists 
X & V \ M. This means we can apply our little lemma and construct an extension 
{u',M') of {u,M) which is therefore also an element of E and satisfies {u,M) -< 
{u',M'). This however contradicts the condition that {u,M) be maximal, so is 
forbidden by Zorn. □ 
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There axe many applications of Zorn's Lemma, the main one being something 
like this:- 

Proposition 33. For any normed space V and element x G V there is a continuous 
linear functional f : V — > C with f{x) = 1 and ||/|| < ||a;||y. 

Proof. Start with the one-dimensional space, M, spanned by x and define u{zx) = z. 
This has norm ||a;||y. Extend it and you will get an admissible functional /. □ 

Now, finally the review! 



